Enhancing Clustering Methods by Inserting Relational Information

We consider the problem of clustering elements that have both content and relational information (e.g. Web-pages, scientific papers, etc.). Standard clustering methods use content information only, while graph clustering methods are usually based on the graph structure. Relatively recently, researchers have proposed to combine both types of information. In this paper we propose a simple, yet hitherto unexplored, method to insert the relational information into standard clustering methods.